package com.zx._12_算法.排序;

import com.zx._12_算法.Arrs;
import com.zx._12_算法.Arrs.IAS;


/**
 * @Title: 冒泡的代码还是相当简单的，两层循环，外层冒泡轮数，里层依次比较，江湖中人人尽皆知。
 *         我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O(n^2)。
 * @date: 2019年7月7日下午9:44:52
 * @author: zhangxue
 */
public class Sort1_冒泡 implements IAS {

    @Override
    public void sort(int[] nums) {
        // 升序
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length - i - 1; j++) {
                //大的数据放后放
                if (nums[j] > nums[j + 1]) {
                    Arrs.swap(nums, j, j + 1);
                }
            }
        }
    }
}
